Kolmogorov ’ s Zero - One Law Agnes Doll
نویسنده
چکیده
The articles [8], [19], [2], [10], [12], [18], [20], [1], [15], [5], [21], [11], [3], [9], [7], [6], [17], [4], [16], [14], and [13] provide the terminology and notation for this paper. For simplicity, we adopt the following convention: Ω, I are non empty sets, F is a σ-field of subsets of Ω, P is a probability on F , D, E, F are families of subsets of Ω, A, B, s are non empty subsets of F , b is an element of B, a is an element of F , p, q, u, v are events of F , n is an element of N, and i is a set. Next we state three propositions: (1) For every function f and for every set X such that X ⊆ dom f holds if X 6= ∅, then rng(f X) 6= ∅. (2) For every real number r such that r · r = r holds r = 0 or r = 1. (3) For every family X of subsets of Ω such that X = ∅ holds σ(X) = {∅,Ω}. Let Ω be a non empty set, let F be a σ-field of subsets of Ω, let B be a subset of F , and let P be a probability on F . The functor Indep(B,P ) yielding a subset of F is defined as follows: (Def. 1) For every element a of F holds a ∈ Indep(B,P ) iff for every element b of B holds P (a ∩ b) = P (a) · P (b). Next we state several propositions: (4) Let f be a sequence of subsets of F . Suppose for all n, b holds P (f(n)∩ b) = P (f(n)) · P (b) and f is disjoint valued. Then P (b ∩ ⋃ f) = P (b) · P ( ⋃ f).
منابع مشابه
Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws
We apply results on extracting randomness from independent sources to “extract” Kolmogorov complexity. For any α, > 0, given a string x with K(x) > α|x|, we show how to use a constant number of advice bits to efficiently compute another string y, |y| = Ω(|x|), with K(y) > (1− )|y|. This result holds for both unbounded and space-bounded Kolmogorov complexity. We use the extraction procedure for ...
متن کاملKpp Fronts in a One-dimensional Random Drift
We establish the variational principle of Kolmogorov-PetrovskyPiskunov (KPP) front speeds in a one dimensional random drift which is a mean zero stationary ergodic process with mixing property and local Lipschitz continuity. To prove the variational principle, we use the path integral representation of solutions, hitting time and large deviation estimates of the associated stochastic flows. The...
متن کاملGeneralized atmospheric turbulence MTF for wave propagating through non-Kolmogorov turbulence.
A generalized exponential spectrum model is derived, which considers finite turbulence inner and outer scales and has a general spectral power law value between the range 3 to 5 instead of standard power law value 11/3. Based on this generalized spectrum model, a new generalized long exposure turbulence modulation transfer function (MTF) is obtained for optical plane and spherical wave propagat...
متن کاملMean-Field Controllability and Decentralized Stabilization of Markov Chains, Part I: Global Controllability and Rational Feedbacks
In this paper, we study the controllability and stabilizability properties of the Kolmogorov forward equation of a continuous time Markov chain (CTMC) evolving on a finite state space, using the transition rates as the control parameters. Firstly, we prove small-time local and global controllability from and to strictly positive equilibrium configurations when the underlying graph is strongly c...
متن کاملConditioning using conditional expectations: the Borel-Kolmogorov Paradox
The Borel-Kolmogorov Paradox is typically taken to highlight a tension between our intuition that certain conditional probabilities with respect to probability zero conditioning events are well defined and the mathematical definition of conditional probability by Bayes’ formula, which looses its meaning when the conditioning event has probability zero. We argue in this paper that the theory of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009